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We present a linear-optical scheme for a controlled-phase gate with tunable phase shift pro¬ 
grammed by a qubit state. In contrast to all previous tunable controlled-phase gates, the phase 
shift is not hard-coded into the optical setup, but can be tuned to any value from 0 to tt by the 
state of a so-called program qubit. Our setup is feasible with current level of technology using 
only linear-optical components. We provide an experimental feasibility study to assess the gate’s 
implementability. We also discuss options for increasing the success probability up to 1/12 which 
approaches the success probability of a optimal non-programmable tunable controlled-phase gate. 

PACS numbers: 42.50.-p,42.79.Sz 


I. INTRODUCTION 

Quantum computing is a promising approach allow¬ 
ing, in principle, considerably increasing computing effi¬ 
ciency mm- It has been demonstrated that any quan¬ 
tum circuit can be decomposed into a set of standard 
single and two-qubit gates [3]. While the single-qubit 
gates represent just single qubit rotations, the two-qubit 
gates make the qubits interact and thus process the in¬ 
formation. A prominent example of such a two-qubit 
gate is the controlled-phase gate (or its close relative the 
controlled-NOT gate) [4j. 

The controlled-phase gate performs the following 
transformation on the target and control qubit states: 

| 00 ) ^ | 00 ), 

| 01 ) ^ | 01 ), 

|I0) ^ |10), 

111) ^ e*‘^|ll), (1) 

where 0 and 1 in the brackets stand for logical states of 

the target and control qubits respectively. The parameter 
(/? then denotes the introduced phase shift. There have 
been a number of experimental implementations of the 
controlled-phase gate achieved on various physical plat¬ 
forms including nuclear magnetic resonance [5], trapped 
ions [5] or superconducting qubits [7]. On the platform of 
linear optics, this gate has been implemented using var¬ 
ious schemes [IHin] (for review papers see also HU HU). 
All these implementations however only considered phase 
shift ip = TT also known as the controlled-sign transfor¬ 
mation. 

Operating the controlled-phase gate at phase shifts 
other then tt has been investigated for the first time in 
a seminal paper by Lanyon et al. from 2009 |13j . In or¬ 
der to achieve divers phase shifts, the authors increased 
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FIG. 1: Conceptual scheme of a programmable c-phase gate. 
“T”, “C” and “P” denote target, control and program ports 
respectively. The phase shift ip encoded into the state of the 
program qubit translates into the phase shift introduced by 
the gate according to the Eq. 0 - 


the Hilbert space by introducing axillary modes. Their 
implementation however does not have optimal success 
probability. In 2010, Konrad Kieling and his colleagues 
proposed a scheme for optimal linear-optical c-phase gate 
with tunable phase shift M- In 2011, this scheme has 
been experimentally implemented and tested in our lab¬ 
oratory m- Both our m and the Lanyon et al. Ha 
scheme have the phase-shift hard-coded by the specific 
setting of various optical elements. This fact limits the 
gates in their adaptability and use in multi-purpose quan¬ 
tum circuits. 

In order to make quantum circuits more versatile, 
researchers have proposed the so-called programmable 
gates m- Instead of hard-coding the transformations 
into the experimental setup, these gates have their prop¬ 
erties programmed by quantum state of the so-called pro¬ 
gram qubit. While it would be necessary to use infinite 
amount of classical information, to precisely set a real¬ 
valued parameter of a quantum gate (or transformation), 
one qubit of quantum information suffices. Such qubit 
can also be transmitted over a quantum channel thus al¬ 
lowing for remote programming of a quantum gate sim¬ 
ilar to classical software distribution over computer net¬ 
works. The quantum transformation in question is basi- 
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cally teleported to its user. 

As a proof-of-principle, Micuda et al. have constructed 
a programmable phase gate m This gate introduces a 
programmable phase shift between logical states | 0 ) and 
| 1 ) of a signal qubit and thus it achieves programmable 
single-qubit rotation along one axis. The success proba¬ 
bility of this scheme has been recently improved to the 
theoretical limit of 1 /2 using feed-forward [TS] . 

In this paper, we propose a linear-optical scheme for 
a tunable c-phase gate with programmable phase shift. 
This is not to be confused with the programmable phase 
gate [HI [IB] where only single-qubit rotation was pro¬ 
grammed, while in our case we program a two-qubit op¬ 
eration by means of a third qubit. Tunable c-phase gate 
is a key ingredient for a number of protocols such as quan¬ 
tum routers [miin], quantum state engineering mm 
or controlled-unitary gates [131 [23] ■ By adding the pro¬ 
grammability, we further develop this important gate, 
make it more versatile and therefore even a more power¬ 
ful tool for quantum information processing. Conceptual 
scheme of the proposed gate is shown in Fig. We adopt 
the following notation throughout the paper: IV't); IV’c) 
and lipp) denote the target, control and program qubits 
respectively. The program qubit takes the form of 

l^p) = ^(|0)-e*‘^|l)), (2) 

where ip is the phase shift to be introduced by the gate 
if both the target and control qubits are in the logical 
state |1) as requested by the gate’s definition [see Eq. 
0 ]. The program qubit is destroyed by detection in the 
process while the target and control qubits leave the gate 
and can be used for further processing. 

The paper is organized as follows: in Sec. [^ we de¬ 
rive the basic functioning of the gate and in Sec. |III| we 
show what techniques can be used to increase the success 
probability of the scheme. Subsequently in Sec. |IV| we 
discuss the scheme’s experimental feasibility. 


II. LINEAR-OPTICAL SCHEME 

Linear-optical scheme for a c-phase gate with pro¬ 
grammable phase shift is depicted in Fig. In this 
scheme we consider encoding logical states | 0 ) and |I) 
into horizontal (H) and vertical (V) polarization states of 
individual photons. Similarly to the Lanyon et al. gate 
[I3j . we also introduce an auxiliary mode. In our case 
however, we use this mode for interaction between the 
target and program qubits. In this section, we derive the 
principle of operation by showing what transformation 
the gate implements on all four basis states as defined in 
Eq. 0 having simultaneously the phase shift tp encoded 
in the state of the program qubit ([^. The gate is nec¬ 
essarily probabilistic (all linear-optical c-phase gates are 
[14]) and its successful operation is heralded by observ¬ 
ing one photon at each of the target and control output 
port and also by detecting a photon on detector D. Let us 



FIG. 2: Linear-optical setup for the c-phase gate with pro¬ 
grammable phase shift. The target, control and program 
qubit enter the setup at Tin, Gin and Pin respectively while 
the target and control output are denoted Tout and Gout- 
The program qubit is detected by polarization sensitive de¬ 
tector D projecting it onto diagonally polarized state. Polar¬ 
izing beam splitters PBSj, (x = 1,2,3) transmit horizontally 
polarized photons while reflecting vertical polarization. The 
partially polarizing beam splitter PPBS has unit transmis¬ 
sivity for horizontal polarization and ty = l/v^ for vertical 
polarization (therefore the reflectivity for vertical polariza¬ 
tion is rv = \/273). Filter Fi is a neutral density filter with 
amplitude transmissivity tpi = | while the filter F 2 only fil¬ 
ters horizontal polarization with transmissivity tF 2 H = 1 /V^- 
Half-wave plates are rotated with respect to horizontal polar¬ 
ization by angles: HWPi @ —9.2 deg., HWP 2 and HWP 3 @ 
22.5 deg. The gate succeeds if one photon leaves by the target 
output port, one photon by the control output port and one 
photon is detected by detector D. 


start with the evaluation of the state |OO'0p) (we maintain 
the order of qubits: target, control and program). The 
target photon impinges on the polarizing beam splitter 
PBSi that sends it to the upper path. There the target 
photon is subjected to a neutral density filter Fi with 
amplitude transmissivity tpi = ^ and subsequently con¬ 
tinues to the target output port by passing through the 
second polarizing beam splitter PBS 2 . So far, one can 
write down the transformation of the state as 

looV'p) ^ ^loo^p). 


Meanwhile the control photon is transmitted by the par¬ 
tially polarizing beam splitter PPBS (with transmissivity 
tp = 1 for horizontal polarization and ty = ^1 — = 

^ for vertical polarization) and after being subjected to 
polarization filtering by the filter F 2 (filtering horizontal 
polarization with transmissivity tp 2 H = and letting 
the vertical polarization unfiltered tp 2 v = 1 ) it leaves 
the setup by the control output port. At this point the 
transformation by the gate reads 


lOO^p) ^ 


^|00*p. 


Finally the program photon impinges on the polarizing 
beam splitter PBS 3 , where it gets transmitted and re- 
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fleeted with equal amplitude l/-\/2- Since the gate suc¬ 
ceeds only if a photon is detected on detector D, only the 
transmission of the program photon through PBS 3 has to 
be taken into account. Considering the program photon 
is in the state ([^ , the overall state gets transformed into 

|00^p)^^|000). 


HWP 2 rotated by 22.5 degrees with respect to horizon¬ 
tal polarization providing target photon transformation 
of the form of 

|0) ^ ;^(|0) + Il)) (4) 

| 1 ) ^ ^(| 0 )-| 1 )), 


Once the program photon leaves PBS 3 , we project it onto 
diagonal polarization \D) = ^ (|0) -I- |1)) resulting in 
the final form of the transformation 


looV'p) 


1 

4^3 


lOOD). 


This projection is needed to erase the which-path infor¬ 
mation about the photon detected on detector D. 

In the same way, we now evaluate the transformation 
of the second state \01tjjp). The only difference this time 
is in the control qubit. It impinges on the PPBS having 
vertical polarization and is therefore transmitted with 

amplitude ^ and reflected with amplitude Only 

the transmission of the control photon by the PPBS con¬ 
tributes to the successful operation of the gate. Further 
to that, no attenuation of the vertically polarized control 
photon takes place on F 2 . Having the same transforma¬ 
tion for the target and program qubits as in the previous 
paragraph, one can identify the overall action of the gate 


loiV'p) ^ 


I 

4^3 


\01D). 


A different situation happens for the third state 
|10V'p). The target photon is reflected by PBSi enter¬ 
ing the lower path, where it is subjected to a half-wave 
plate HWPi oriented by —9.2 deg with respect to hori¬ 
zontal polarization. This wave plate transform the target 
photon in the following way 


|1>^^|0) + ^|1) (3) 

and thus causes the overall state to get transformed into 


which then translates into the overall state evolution 

lIOV'p) ^lOOV’p). 

The target photon passes through PBS 3 having horizon¬ 
tal polarization. Therefore identically to the cases de¬ 
rived above, the gate can only succeed if the program 
photon passes through the PBS 3 and then gets projected 
onto diagonal polarization. Thus we obtain the transfor¬ 
mation in the form of 

IIOV'P) ^ 

Finally, the target photon is again subjected to a 
Hadamard transform (HWP3) resulting in 

IWp)^ ^(|00i^) + |10i?)). 

Only the target photon reflected by the PBS 2 leaves the 
gate by designated output port and thus we obtain the 
final form of the transformation 

To complete our analysis, we now evaluate the trans¬ 
formation of the last basis state |Il^p). Similarly to the 
previous case, the target photon gets reflected on PBSi 
and transformed by the half-wave plate HWPi according 
to prescription The overall state thus takes the form 
of 


liiV'p) ^ ^loiV'p) + ^liiV'p)- 


\lQipp) -?■ ^|OO' 0 p) -f -^\10ipp). 

At this point the target and control photons interacts 
on the PPBS. Since the control photon is transmitted 
through the PPBS (having horizontal polarization in this 
case), we only take into account the transmission of the 
target photon to assure successful outcome of the gate 

where we have already incorporated the action of the po¬ 
larization sensitive filter F 2 . Now the target state enters 
a Hadamard transform implemented by a half-wave plate 


At this point two-photon interference on the PPBS takes 
place resulting in 

(lOI'i/'p) + IllV’p) - 2|lIV'p)) 

= ^ (lOl'i/'p) - IllV’p)), (5) 

where only the terms contributing to success of the gate 
are shown. Note that when both the target and control 
photons enter the PPBS in vertical polarization state, 
the interference of both the photons being transmitted 
and both the photons being reflected (Hong-Ou-Mandel 
interference) occurs introducing a phase shift tt to the 
term \ ll'tpp) [rUj. By means of the subsequent Hadamard 
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transform in the target mode (HWP 2 ), the state trans¬ 
forms into 


On PBS 3 the target photon gets reflected (being verti¬ 
cally polarized) and so only the program photon reflec¬ 
tion can contribute to the gate’s successful operation. 
This means that just its vertical polarization term con¬ 
tributes yielding the overall state in the form of 


which after projecting the photon in program mode onto 
diagonal polarization gives 


IllV'p) ^ 


1 

2^6 


lllD). 


Action of the Hadamard gate in the target mode (HWP 3 ) 
and reflection of the target photon on PBS 2 to its output 
port results in the final transformation 


|llV'p)^e*^^|im). 


In contrast to the three previous cases, the state is now 
phase-shifted by angle ip exactly as prescribed in 0- 
We have shown that the setup depicted in Fig. [^imple¬ 
ments the tunable c-phase gate with the phase shift pro¬ 
grammed by the program qubit. This has been demon¬ 
strated on all four basis states of the control and tar¬ 
get qubits together with an arbitrary program state. 
Since all transformations are linear, the entire operation 
holds also for any superposition of the above mentioned 
four basis states. The success probability of the gate is 
l/(4-\/3)^ = ^ and is state independent (in order not 
to deform superpositions of basis states). In the next 
section, we will consider potential improvements to the 
setup in order to increase the success probability. 


III. INCREASING THE SUCCESS 
PROBABILITY 

So far we have discussed the basic scheme for the pro¬ 
grammable c-phase gate which is experimentally also the 
most easily implementable. Its success probability is 
however more then four times lower then the success 
probability of the optimal non-programmable c-phase 
gate. In this section we will discuss two optimization 
approaches allowing for considerable improvement in suc¬ 
cess probability (see optimized scheme in Fig. [^. 

Firstly, one can increase the success probability of the 
program photon projection implemented before its de¬ 
tection. As derived in the previous section, the gate 
succeeds if the program photon is projected onto di¬ 
agonal polarization and detected by D. This way, we 



FIG. 3: Optimized setup for the programmable c-phase gate. 
The components are designated as in Fig. [^with the newly 
added half-wave plates HWP 4 (rotated by 22.5 deg.) and 
HWPs (rotated by 45 deg.) and a phase modulator PLM 
implementing a feed forward operation. 


neglect half of the cases corresponding to the program 
photon being projected onto anti-diagonal polarization 
[|A) = ^ (|0) — |I))]. As experimentally demonstrated 
on a simpler unconditional programmable gate [18) . one 
can increase the success probability by a factor of two if 
the anti-diagonal projections of the program photon are 
included. In such cases a feed-forward transformation 
11 ) —>■ — 11 ) has to by applied to the target photon im¬ 
mediately as it exits PBS 3 [21] . Such transformation can 
be achieved using for instance a phase modulator (PLM) 

m- 

The second possibility to increase the overall success 
probability again by a factor of two is to use both the 
output ports of PBS 2 (designated Touti and Tout2 in 
Fig. i- In this case, the amplitude transmissivity of the 
filter Fi shall be reduced to tpi = and a half-wave 
plate HWP 4 inserted behind it. This newly added wave- 
plate is rotated by 22.5 degrees with respect to horizontal 
polarization to implement the Hadamard transform Q. 
The target state at Tquti is thus kept unchanged, but 
it allows for the target photon to leave also by the out¬ 
put port Tout 2 . The target photon exiting PBS 2 by 
its second output is however polarization-swapped with 
respect to the target photon in the first output. A half¬ 
wave plate HWP 5 (rotated by 45 degrees) is therefore 
inserted to the output port Tout 2 to perform the swap 
operation (|0) —)■ |1), |I) —>■ |0)). The second output port 
can be used only if one does not require the target photon 
to leave by a specified output. Such situation occurs for 
instance if the target qubit is immediately measured after 
being processed by the gate (the gate is the last element 
in a quantum circuit). The measurement apparatus can 
then be installed to both output ports. 

If only one of the mentioned optimization strategies is 
used, the success probability of the gate increases to 1/24 
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and if both of them are used it reaches the value of 1/12 
(for all phases if). Note that optimal non-programmable 
c-phase gate has the minimum success probability being 
about 1/11 for f close to ^ [13]. If completely opti¬ 
mized, the programmable gate thus performs with almost 
the same probability as the optimal non-programmable 
gate at its success probability minimum. 


IV. EXPERIMENTAL FEASIBILITY 

In this section, we discuss the feasibility of the pro¬ 
posed scheme based on the current level of technological 
development in linear-optical quantum information pro¬ 
cessing with discrete photons. Firstly, in order to achieve 
any linear-optical quantum gate, one needs to generate 
adequate input photon state. Our gate requires three 
photons each bearing one polarization-encoded qubit. 
Generation of three separate photons has already been 
achieved in various experiments. Either one photon pair 
from spontaneous parametric down-conversion (SPDC) 
is combined with one additional photon from attenuated 
fundamental laser beam |25| or two photon pairs are gen¬ 
erated via SPDC with one photon serving just as a trig¬ 
ger m- With either of these techniques one can generate 
input states with sufficient fidelity, typically more than 
95%, with repetition rate at about 1 per 5 s [55]. 

In the next step, we asses the feasibility of stabilizing 
the proposed scheme. There are two types of stabiliza¬ 
tions required: two-photon temporal and spatial over¬ 
lap stabilization (Hong-Ou Madel interference [57]) and 
single-photon interference stabilization. The first men¬ 
tioned has to be achieved with precision of about 1/50 
of the photons wave packet length. Such wave packet is 
typically 100 pm long (FWHM) in space and therefore 
stability with precision in units of pm suffices. One can 
use motorized translation to achieve this task. From our 
experience, the two-photon overlap is stable for about 
one hour m- After that, one needs to perform two- 
photon interference measurement and observe the Hong- 
Ou-Mandel dip to reset the actual position of maximal 
two-photon overlap. Since two-fold coincidences occur 
much more frequently then three-fold or four-fold ones, 
this restabilization measurement, when optimized, can 
take no more that a minute. In our scheme, we require 
to stabilize the two-photon overlap on the PPBS and on 
PBS 3 . Note that the stabilization procedures can be per¬ 
formed separately and consecutively and hence the need 
for two of them does not pose significant technological 
difficulties. There is also one instance of single-photon 
interference occurring in the setup between the polariz¬ 
ing beam splitters PBSi and PBS 2 . In contrast to the 
two-photon overlap, the single-photon interference needs 
to be stabilized typically to at least A/50, where A is the 
photon’s wavelength. Such precision requires combining 
both motorized translation for larger steps with piezo 
translation for hne adjustments. In a typical bulk inter¬ 
ferometer on decimeter scale, the single-photon stability 


only lasts for less than a minute m- One can however 
significantly increase such time by replacing classical in¬ 
terferometer by a compact design using beam dividers 
[5H] . In general, there are two ways of how to perform sta¬ 
bilization of this kind. One option is to use the individual 
photons themselves and perform a set of measurements 
for various settings of the piezo shift. Note that single¬ 
photon detections occur even with much higher rate that 
two-fold coincident detections and therefore there is usu¬ 
ally fair amount of signal to work on [HI [29] . Other 
experimentalists prefer using a strong laser beam propa¬ 
gating along the weak quantum signal. This strong sig¬ 
nal is at sufficiently distant wavelength to allow mixing 
and subsequent decoupling from the quantum signal us¬ 
ing dichroic filters. In this case the stabilization can be 
performed “on-line” during the entire experiment [30] . 
Using either of the above described techniques, it is quite 
feasible to stabilize the single-photon interference in the 
proposed setup. 

Finally, the feasibility considerations have to be ded¬ 
icated to the final detection procedure. In order to be 
experimentally implementable, the detection has to be 
robust against non-unit quantum detection efficiency of 
typical detectors and technological losses (e.g. back- 
reflection, coupling efficiency). This requirement rules 
out vacuum detection-based schemes (schemes where suc¬ 
cess is heralded by vacuum detection or no-detection) 
m- Similarly, photon-number resolving detection is not 
completely reliable because of detection (in)efficiency [35] 
and technological losses. In our case however, the scheme 
only requires post-selection on three-fold coincidence de¬ 
tections and thus the quantum efficiency of the detectors 
only affects the detection rate and not the detected quan¬ 
tum state. This is a key feature of the proposed scheme 
with respect to its feasibility. 


V. CONCLUSIONS 

In this paper, we have provided a linear-optical scheme 
for a programmable c-phase gate. The phase shift in¬ 
troduced by this gate is set by the state of a program 
qubit which makes the gate more versatile than previ¬ 
ously implemented tunable c-phase gates with phase shift 
hard-coded to the setup setting. The setup is designed 
with experimental feasibility in mind. It does not require 
photon-number resolving detectors nor post-selection on 
vacuum detection and is therefore implementable with 
current level of know-how in experimental linear-optical 
quantum information processing. 

We have also presented two optimization options. Each 
of them allows doubling the overall success probability of 
the gate. Using both these optimizations, the gate suc¬ 
ceeds with probability of 1/12 which is close to the suc¬ 
cess probability of a non-programmable tunable c-phase 
gate m- Eurther the two optimization steps can be used 
independently allowing to obtain success probability of 
1/24 if only one of them is used. The first optimiza- 
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tion method consists of applying an experimentally fea¬ 
sible feed-forward operation. The second optimization 
involves using both output ports of the final polarizing 
beam splitter in the target mode. 
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